Amendments to the Claims 



This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 



1 1 . (Original) A method of determining a deadlock-free path between first and 

2 second nodes in a network comprising links between a plurality of nodes, the 

3 method comprising: forming an ordered set of deadlock-free sub- topologies of 

4 the network, each sub-topology comprising links that are not used in any other 

5 sub-topology; assigning each sub-topology a unique layer identifier, the layer 

6 identifier assigned in a sequential order with respect to the order of the set; 

7 assigning each link the layer identifier of the respective sub-topology of which the 

8 link is a member; and selecting a plurality of links from the first node to the 

9 second node such that in traversing from a previous link to a next link a value of 

10 the layer identifier assigned to the next link is at least as great as a value of the 

1 1 layer identifier assigned to the previous link. 

1 2. (Original) A method of determining a path between first and second nodes in a 

2 network comprising links between a plurality of nodes, the method comprising: 

3 forming a set of sub-topologies of the network, each sub-topology comprising 

4 links that are not used in any other sub-topology; ordering the set of sub- 

5 topologies in a first order; assigning each sub-topology a unique layer identifier, 

6 the layer identifier corresponding to the first order; assigning the layer identifier of 

7 the respective sub-topology to each link of the respective sub-topology; and 

8 determining the path by selecting a plurality of links from the first node to the 

9 second node such that, in traversing from a previous link to a next link along the 

10 path, a value of the layer identifier assigned to the next link is at least as great as 

11 a value of the layer identifier assigned to the previous link. 
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1 3. (Original) The method as recited in claim 2, wherein each sub- topology Is 

2 deadlock-free. 

1 4. (Original) The method as recited in claim 2, wherein the first order is different 

2 than an order in which the set of sub- topologies is formed. 

1 5. (Original) The method as recited in claim 2, wherein at least one of the sub- 

2 topologies is a spanning tree. 

1 6. (Original) A method of determining a path between first and second nodes in a 

2 network comprising links between a plurality of nodes, the method comprising: 

3 forming a set of sub-topologies of the network, each sub-topology comprising 

4 links that are not used in any other sub-topology; ordering the set of sub- 

5 topologies in a first order; and determining the path by selecting a plurality of 

6 links from the first node to the second node such that, in traversing from a 

7 previous link to a next link along the path, the next link is either in a same sub- 

8 topology as the previous link or the next link is in a subsequent sub-topology as a 

9 function of the first order of the set. 

1 7. (Original) The method as recited in claim 6, further comprising: assigning each 

2 sub-topology a unique layer identifier, the layer identifier corresponding to the 

3 first order; and assigning the layer identifier of the respective sub-topology to 

4 each link of the respective sub-topology, wherein determining the path comprises 

5 determining that a value of the layer identifier assigned to the next link is at least 

6 as great as a value of the layer identifier assigned to the previous link. 

1 8. (Original) The method as recited in claim 6, wherein each sub- topology is 

2 deadlock-free. 

1 9. (Original) The method as recited in claim 6, wherein the first order is different 

2 than an order in which the set of sub- topologies is formed. 
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1 10. (Original) The method as recited in claim 6, wherein at least one of the sub- 

2 topologies is a spanning tree. 

1 11. (Original) The method as recited in claim 6, wherein the first order is an order in 

2 which the set of sub-topologies is formed. 

1 12. (Original) The method as recited in claim 6, wherein each sub- topology 

2 comprises two or more links. 

1 13. (Original) A method of determining a path in a network comprising links between 

2 a plurality of nodes, the method comprising: forming a set of sub-topologies of 

3 the network, each sub-topology comprising links that are not used in any other 

4 sub-topology; ordering the set of sub-topologies in a first order; and determining 

5 the path by selecting a plurality of links such that, in traversing from a previous 

6 link to a next link, the next link is either in a same sub-topology as the previous 

7 link or the next link is in a subsequent sub-topology as a function of the first order 

8 of the set. 

1 14. (Original) The method as recited in claim 13, further comprising: assigning each 

2 sub-topology a unique layer identifier, the layer identifier corresponding to the 

3 first order; and assigning the layer identifier of the respective sub-topology to 

4 each link of the respective sub-topology, wherein determining the path comprises 

5 determining that a value of the layer identifier assigned to the next link is at least 

6 as great as a value of the layer identifier assigned to the previous link. 

1 15. (Original) The method as recited in claim 13, wherein each sub-topology is 

2 deadlock-free. 

1 16. (Original) The method as recited in claim 13, wherein the first order is different 

2 than an order in which the set of sub-topologies is formed. 
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1 17. (Original) The method as recited in claim 13, wherein at least one of the sub- 

2 topologies is a spanning tree. 

1 18. (Original) The method as recited in claim 13, wherein the first order is an order in 

2 which the set of sub-topologies is formed. 

1 19. (Original) The method as recited in claim 13, wherein each sub- topology 

2 comprises two or more links. 

1 20. (Original) The method as recited in claim 13, wherein the first order is circular. 

1 21 . (Original) A method of determining a path in a network comprising links between 

2 a plurality of nodes, the method comprising: forming a set of sub-topologies of 

3 the network, each sub-topology comprising links that are not used in any other 

4 sub-topology; assigning a layer identifier to each sub-topology; assigning the 

5 layer identifier to each link in the respective sub-topology; and determining the 

6 path by selecting a plurality of links as a function of the layer identifier. 

1 22. (Original) The method as recited in claim 21 , further comprising ordering the 

2 layer identifiers in a first order, and wherein determining the path comprises: 

3 traversing from a previous link to a next link, wherein the layer identifier of the 

4 next link is either the same as the layer identifier of the previous link or the layer 

5 identifier of the next link is subsequent to the layer identifier of the previous link 

6 as a function of the first order of the layer identifiers. 

1 23. (Original) The method as recited in claim 22, wherein the first order is circular. 

1 24. (Original) The method as recited in claim 22, wherein each sub- topology is 

2 deadlock-free. 
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1 25. (Original) Tine method as recited in claim 22, wherein the first order is different 

2 than an order in which the set of sub- topologies is formed. 

1 26. (Original) The method as recited in claim 22, wherein at least one of the sub- 

2 topologies is a spanning tree. 

1 27. (Original) The method as recited in claim 22, wherein the first order is an order in 

2 which the set of sub-topologies is formed. 

1 28. (Original) The method as recited in claim 22, wherein each sub- topology 

2 comprises two or more links. 

1 29. (Canceled). 

1 30. (Original) A data fonA/arding device, comprising: at least one processor; a 

2 memory communicably coupled to said processor; routing program code, stored 

3 in said memory for execution by said processor, said routing program code for 

4 determining at least one path through a network, wherein said network comprises 

5 links between a plurality of nodes, said routing program code comprising: 

6 program code for forming a set of sub- topologies of the network, each sub- 

7 topology comprising links that are not used in any other sub- topology; program 

8 code for assigning a layer identifier to each sub-topology; program code for 

9 assigning the layer identifier to each link in the respective sub-topology; and 

10 program code for determining the path by selecting a plurality of links as a 

1 1 function of the layer identifier. 

1 31 . (Original) A computer program product including a computer readable medium, 

2 said computer readable medium having a computer program stored thereon, said 

3 computer program for determining at least one path through a network, wherein 

4 said network comprises links between a plurality of nodes, said computer 

5 program comprising: program code for forming a set of sub-topologies of the 
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6 network, each sub-topology comprising links that are not used in any other sub- 

7 topology; program code for assigning a layer identifier to each sub-topology; 

8 program code for assigning the layer identifier to each link in the respective sub- 

9 topology; and program code for determining the path by selecting a plurality of 
10 links as a function of the layer identifier. 

1 32. (Original) A computer data signal embodied in a carrier wave, said computer data 

2 signal including a computer program, said computer program for determining at 

3 least one path through a network, wherein said network comprises links between 

4 a plurality of nodes, said computer program comprising: program code for 

5 forming a set of sub-topologies of the network, each sub-topology comprising 

6 links that are not used in any other sub-topology; program code for assigning a 

7 layer identifier to each sub-topology; program code for assigning the layer 

8 identifier to each link in the respective sub-topology; and program code for 

9 determining the path by selecting a plurality of links as a function of the layer 
10 identifier. 

1 33. (Original) A system for determining at least one path through a network, 

2 comprising: means for forming a set of sub-topologies of the network, each sub- 

3 topology comprising links that are not used in any other sub-topology; means for 

4 assigning a layer identifier to each sub- topology; means for assigning the layer 

5 identifier to each link in the respective sub-topology; and means for determining 

6 the path by selecting a plurality of links as a function of the layer identifier. 

1 34. (Original) A method for determining at least one path through a network, 

2 comprising: forming an ordered set of at least two layers, wherein each of said 

3 layers includes a sub-topology of said network based on unused links with 

4 respect to any other layers; and determining said at least one path through said 

5 network, wherein said determining includes selecting a plurality of links of said 

6 network, wherein said path traverses said plurality of links, and wherein each of 

7 said selected links is associated with one of said layers having a position in said 
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8 ordered set of layers at least as great as any position of any layer associated 

9 with any previously selected link within said path. 

1 35. (Original) The method of claim 34, wherein said forming said ordered set of 

2 layers further comprises forming each layer such that each of said sub-topologies 

3 included within each of said layers is deadlock-free. 

1 36. (Original) The method of claim 35, wherein said forming of said ordered set of 

2 layers further comprises forming at least one spanning tree as at least one of 

3 said sub-topologies. 

1 37. (Original) The method of claim 36, wherein said forming of said ordered set of 

2 layers further comprises forming at least one set of disconnected trees as at least 

3 one of said sub-topologies. 

1 38. (Original) The method of claim 35, wherein said forming of said ordered set of 

2 layers further comprises forming at least one loop-free path using an up/down 

3 routing determination. 

1 39. (Original) The method of claim 34, wherein at least one of said links within said 

2 network is a virtual channel. 

1 40. (Original) The method of claim 34, wherein said determining said path comprises 

2 determining a lowest cost path between a first selected node and a second 

3 selected node. 

1 41 . (Original) The method of claim 34, wherein said determining said path comprises 

2 determining a shortest path between a first selected node and a second selected 

3 node. 
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1 42. (Original) A data forwarding device, comprising: at least one processor; a 

2 memory communicably coupled to said processor; routing program code, stored 

3 in said memory for execution by said processor, said routing program code for 

4 determining at least one path through a network, said routing program code 

5 comprising: program code for forming an ordered set of at least two layers, 

6 wherein each of said layers includes a sub-topology of said network based on 

7 unused links with respect to any other layers; and program code for determining 

8 said at least one path through said network, wherein said program code for 

9 determining Includes program code for selecting a plurality of links of said 

10 network, wherein said path traverses said plurality of links, and wherein each of 

11 said selected links Is associated with one of said layers having a position In said 

12 ordered set of layers at least as great as any position of any layer associated 

13 with any previously selected link within said path. 

1 43. (Original) The data forwarding device of claim 42, wherein said program code for 

2 forming said ordered set of layers further comprises program code for forming 

3 each layer such that each of said sub-topologies Included within each of said 

4 layers Is deadlock-free. 

1 44. (Original) The data fonwarding device of claim 43, wherein said program code for 

2 forming of said ordered set of layers further comprises program code for forming 

3 at least one spanning tree as at least one of said sub-topologles. 

1 45. (Original) The data fonwarding device of claim 44, wherein said program code for 

2 forming of said ordered set of layers further comprises program code for forming 

3 at least one set of disconnected trees as at least one of said sub- topologies. 

1 46. (Original) The data forwarding device of claim 43, wherein said program code for 

2 forming of said ordered set of layers further comprises program code for forming 

3 at least one loop-free path using an up/down routing determination. 
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1 47. (Original) The data forwarding device of claim 42, wherein at least one of said 

2 links within said network is a virtual channel. 

1 48. (Original) The data fonwarding device of claim 42, wherein said program code for 

2 determining said path comprises program code for determining a lowest cost 

3 path between a first selected node and a second selected node. 

1 49. (Original) The data fonwarding device of claim 42, wherein said program code for 

2 determining said path comprises program code for determining a shortest path 

3 between a first selected node and a second selected node. 

1 50. (Original) A computer program product including a computer readable medium, 

2 said computer readable medium having a computer program stored thereon, said 

3 computer program for determining at least one path through a network, said 

4 computer program comprising: program code for forming an ordered set of at 

5 least two layers, wherein each of said layers includes a sub-topology of said 

6 network based on unused links with respect to any previous layers; and program 

7 code for determining said at least one path through said network, wherein said 

8 program code for determining includes program code for selecting a plurality of 

9 links of said network, wherein said path traverses said plurality of links, and 

10 wherein each of said selected links is associated with one of said layers having a 

11 position in said ordered set of layers at least as great as any position of any layer 

12 associated with any previously selected link within said path. 

1 51 . (Original) A computer data signal embodied in a carrier wave, said computer data 

2 signal including a computer program, said computer program for determining at 

3 least one path through a network, said computer program comprising: program 

4 code for forming an ordered set of at least two layers, wherein each of said 

5 layers includes a sub-topology of said network based on unused links with 

6 respect to any previous layers; and program code for determining said at least 

7 one path through said network, wherein said program code for determining 



11 



8 includes program code for selecting a plurality of links of said network, wherein 

9 said path traverses said plurality of links, and wherein each of said selected links 

10 is associated with one of said layers having a position in said ordered set of 

1 1 layers at least as great as any position of any layer associated with any 

12 previously selected link within said path. 

1 52. (Original) A system for determining at least one path through a network, 

2 comprising: means for forming an ordered set of at least two layers, wherein 

3 each of said layers includes a sub- topology of said network based on unused 

4 links with respect to any previous layers; and means for determining said at least 

5 one path through said network, wherein said determining includes selecting a 

6 plurality of links of said network, wherein said path traverses said plurality of 

7 links, and wherein each of said selected links is associated with one of said 

8 layers having a position in said ordered set of layers at least as great as any 

9 position of any layer associated with any previously selected link within said path. 
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